U.S. Patent Application Serial No. 09/778,424 
Attorney Docket No. 03226.037001; P5009 

IN THE CLAIMS: 

Please amend the claims as follows. 

1 . (Currently Amended) An extensible rule-based technique for optimizing 

^ predicated code, comprising: 

if-converting an abstract internal representation; [[and]] 

mappin gt ransforming the if-conversie nted representation to a machine 
representation , wherein the transformation includes eliminating predicates 
from the if-converted representation; and 

optimizing the machine representation based on a combination of a predetermined 
cover analysis and a predetermined replacement pattern such that a 
redundant instruction in the machine representation is eliminated , 

2. (Canceled) 

3. (Original) The technique of claim 1, the eliminating of predicates comprising: 

eliminating a predicate defining instruction by interpretation. 

4. (Original) The technique of claim 1, the eliminating of predicates comprising: 

eliminating a guarding predicate of a safe instruction by speculation. 

5. (Original) The technique of claim 1, the eliminating of predicates comprising: 

eliminating a guarding predicate of an unsafe instruction by compensation. 

6. (Original) The technique of claim 1, the eliminating of predicates comprising: 

eliminating a guarding predicate of an unsuitable instruction by reverse 
if-conversion, 
7-9. (Canceled) 
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10. (Currently Amended) An apparatus for optimizing predicate code, comprising: 

means for if-converting an abstract internal representation; [[and]] 

means for mappin gt ransforming the if-convertedsien representation to machine 

representation , wherein the transformation includes eliminating predicates 

from the if-converted representation; and 
means for optimizing the machine representation based on a combination of a 

predetermined cover analysis and a predetermined replacement pattern such 

that a redundant instruction in the machine representation is eliminated . 

11. (Canceled) 

12. (Original) The apparatus of claim 10, the eliminating of predicates comprising: 

means for eliminating a predicate defining instruction by interpretation. 

13. (Original) The apparatus of claim 10, the eliminating of predicates comprising: 

means for eliminating a guarding predicate of a safe instruction by speculation. 

14. (Original) The apparatus of claim 10, the eliminating of predicates comprising: 

means for eliminating a guarding predicate of an unsafe instruction by 
compensation. 

15. (Original) The apparatus of claim 10, the eliminating of predicates comprising: 

means for eliminating a guarding predicate of an unsuitable instruction by reverse 
if-conversion. 

16. (Canceled) 

17. (Currently Amended) An extensible rule-based technique for optimizing 

predicated code, comprising: 

if-converting an abstract internal representation; 
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mappin gt ransforming the if- convertedsieft representation to a machine 

representation , wherein the transformation includes eliminating predicates 

from the if-converted representational" 
e liminating pr e dicat e s from th e mapp e d if conv e rsion, 
wherein the eliminating of predicates, comprises 

eliminating a predicate defining instruction by interpretation; 

eliminating a guarding predicate of a safe instruction by speculation; 

eliminating a guarding predicate of an unsafe instruction by compensation; 

eliminating a guarding predicate of an unsuitable instruction by reverse 
if-conversion; and 

optimizing the machine representation based on a combination of a predetermined 
cover analysis and a predetermined replacement pattern such that a 
redundant instruction in the machine representation is eliminated . 
18-23. (Canceled) 
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